Multi objective optimization methods for routing in static wireless mesh networks(WMNs), with more than oneQoS measure to be\noptimized, are highly challenging. To optimize the performance for a given end-to-end route in a static network, the most common\nmetrics that need to be optimized or bounded are the path capacity and the end-to-end delay. In this work, we focus on combining\ndesirable properties of these two metrics by minimizing a weighted metrics sum via a Dijkstra-based algorithm. The approach is\ndirected towards fast convergence rather than optimality. It is shown that the resulting algorithm provides more satisfactory results\nthan simple Dijkstra-based pruning algorithms in terms of simultaneously achieving high capacity and small delay. The effect of\nchanging the weighting factor on the proposed algorithm performance is investigated.
Loading....